package com.javatest;

/**
 * @author LL
 * 有一些数的素因子只有3、5、7，请设计一个算法，找出其中的第k个数。
 * 给定一个数int k，请返回第k个数。保证k小于等于100。
 * @create 2020-12-11 14:10
 */
public class Subject20 {

    public static void selectNum(){

    }

    public static int findKth(int k) {
        int n;
        int m = 3;
        while (k != 0) {
            n = m;
            while(n%3 == 0)
                n /= 3;
            while(n%5 == 0)
                n /= 5;
            while(n%7 == 0)
                n /= 7;
            if (n == 1)
                k--;
            m = m + 2; // 只可能为奇数，累加2可以提高效率
        }
        return m - 2;
    }

    public static void main(String[] args) {
        selectNum();
        int kth = findKth(7);
        System.out.println(kth);
    }
}
